Eccentric Connectivity Index: Extremal Graphs and Values

Authors

  • D. VUKIČEVIĆ University of Split , CROATIA
  • M. SAHELI University of Kashan, I. R. IRAN
  • T. DOŠLIĆ University of Zagreb, CROATIA
Abstract:

Eccentric connectivity index has been found to have a low degeneracy and hence a significant potential of predicting biological activity of certain classes of chemical compounds. We present here explicit formulas for eccentric connectivity index of various families of graphs. We also show that the eccentric connectivity index grows at most polynomially with the number of vertices and determine the leading coefficient in the asymptotic behavior.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

eccentric connectivity index: extremal graphs and values

eccentric connectivity index has been found to have a low degeneracy and hence a significantpotential of predicting biological activity of certain classes of chemical compounds. wepresent here explicit formulas for eccentric connectivity index of various families of graphs.we also show that the eccentric connectivity index grows at most polynomially with thenumber of vertices and determine the ...

full text

Eccentric connectivity index: extremal graphs and values

Eccentric connectivity index has been found to have a low degeneracy and hence a significant potential of predicting biological activity of certain classes of chemical compounds. We present here explicit formulas for eccentric connectivity index of various families of graphs. We also show that the eccentric connectivity index grows at most polynomially with the number of vertices and determine ...

full text

Eccentric Connectivity Index of Some Dendrimer Graphs

The eccentricity connectivity index of a molecular graph G is defined as (G) = aV(G) deg(a)ε(a), where ε(a) is defined as the length of a maximal path connecting a to other vertices of G and deg(a) is degree of vertex a. Here, we compute this topological index for some infinite classes of dendrimer graphs.

full text

eccentric connectivity index of some dendrimer graphs

the eccentricity connectivity index of a molecular graph g is defined as (g) = av(g)deg(a)ε(a), where ε(a) is defined as the length of a maximal path connecting a to othervertices of g and deg(a) is degree of vertex a. here, we compute this topological index forsome infinite classes of dendrimer graphs.

full text

Graphs with Extremal Connectivity Index

Let G be a graph and δv the degree of its vertex v . The connectivity index of G is χ = ∑ (δu δv) −1/2 , with the summation ranging over all pairs of adjacent vertices of G . We offer a simple proof that (a) among n-vertex graphs without isolated vertices, the star has minimal χvalue, and (b) among n-vertex graphs, the graphs in which all components are regular of non–zero degree have maximal (...

full text

On the Eccentric Connectivity Index of Unicyclic Graphs

In this paper, we obtain the upper and lower bounds on the eccen- tricity connectivity index of unicyclic graphs with perfect matchings. Also we give some lower bounds on the eccentric connectivity index of unicyclic graphs with given matching numbers.

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 1  issue Issue 2 (Special Issue Dedicated to the Pioneering Role of Ivan Gutman In Mathematical Chemistry)

pages  45- 56

publication date 2010-04-01

{@ msg @}

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023